#include <bits/stdc++.h>
using namespace std;
int T, num_car, num_ce, len, maxv;
int main(){
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    cout <<"1\n0\n8";
    return 0;
}// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!
// I love LSH! I love LSH! I love LSH! I love LSH! I love LSH!